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CROSS REFERENCE TO RELATED ART 

This application claims the benefit of Korean Patent Application No. 1998-33856, filed 
on August 18, 1998j which is hereby incorporated by reference in its entirety. 

This is a continuation-in-part of application Serial No. 09/245,857, filed February 8, 1999 
5 which is hereby incorporated by reference in its entirety; and application Serial No. 09/846,802, 
filed April 30, 2001 which is a continuation of application Serial No. 09/245,857, filed February 
8, 1999, both of which claim the benefit of Korean Patent Application No. 1998-33856, filed on 
August 18, 1998, 

1 0 BACKGROUND OF THE INVENTION 

Field of the Invention 

ly The present invention relates generally to rewritable recording media, and more 

JJJi particularly, to an apparatus and method for efficient management of navigation information on 
'""^ a rewritable recording medium when the data on the recording medium are recorded, edited and 
ISy reproduced. 

Discussion of the Related Art 

I.I Optical discs have come into wide use since the advent of compact disc (CD) and the 

!f demand for optical discs is expected to grow steadily with popularization of digital versatile disc 
20 (DVD). Optical discs include read-only discs, such as CD-ROM and DVD-ROM, write-once 
discs, such as CD-R and DVD-R, and rewritable discs, such as CD-RW and DVD-RAM. The 
specification of DVD-RTRW, which is standard writing/reading format of a rewritable disc, has 
not been released yet and standardization for DVD-RTRW is in progress. 

As rewritable optical discs like DVD-RAM are of immensely large capacity, users may 
25 store a variety of data such as moving pictures, still pictures, audio data, and the like on a single 
recording mediimi. Each time a new data file is recorded on a rewritable recording medium, 
navigation information for locating the data file after the recording is created and recorded along 
with the data file on the recording medium. The recorded navigation information is referred to 
whenever the relevant data file is accessed. 
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Navigation infonnation regarding all video data files stored on a recording medium is 
contained in a video navigation data table 10 as shown in Fig. 1, which is recorded as a single 
data file on the recording mediimi. Similarly navigation information regarding all audio data 
files stored on a recording medium is contained in an audio navigation data table substantially 
5 identical to the video navigation data table 1 0, 

Accessing the recording medium entails loading the navigation data file into a memory, 
wherein the navigation data reside ail the time. When recording a moving or still picture on the 
recording medium, the area in which the picture file will be recorded is determined with 
reference to the navigation infonnation. Recording a picture file always accompanies creating 
10 management information regarding the recorded picture file and updating the navigation data file 
i=-i to include the newly created management information. 

Navigation data pertaining to moving pictures comprise movie video object information 
Cfl (MTVOBI) and movie video object presentation order information (movie or audio Cell 

Information or simply CI). Suppose that a moving picture file is composed of n movie video 
IfN objects (M_VOBs), e.g., M_VOB#l M_VOB#n as shown in Fig. 3. Since each M_VOB 
- needs a M_VOBI and a CI, n M_VOBIs and n CIs are created in the same order that n M_VOBs 
y are recorded. In Fig. 3, M^0BI#1 - M_VOBI#n correspond to M_V0B#1 - ]VrVOB#n and 
fU C#3, C#k (shaded cells in the box labeled ORGJ^GC) correspond to MJV0B#1 - 
O M_VOB#n. The created M VOBIs and CIs are stored in the movie AA^ file information table 
26" (M_AVFIT) and the original program chain information table (ORG_PGCIT) of the navigation 
data shown in Fig, 1, respectively. 

On the other hand, the navigation data pertaining to still pictures comprise still picture 
video object information (S VOBI) and still picture video object presentation order information 
(still picture Cell Information or simply CI). Suppose that a still picture file is composed of n 
25 still picture video objects (S_VOBs) S_V0B#1 S_VOB#n as shown in Fig. 3. Since each 
S_VOB needs a S_VOBI and a CI, n S VOBIs and n CIs are created in the same order that n 
S_VOBs are recorded. In Fig. 3, S_V0BI#1 - S_VOBI#n correspond to S_VOB#l ^ S_VOB#n 
and C#l, C#2, C#4, , . C#(k"l) (not shaded Cells in the box labeled ORG_PGC) correspond to 
S_V0B#1 - S_VOB#n. The created S_VOBIs and CIs are stored in the still picture AA' file 
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information table (S_AVFIT) and the original program chain information table (ORG PGCIT) 
of the navigation data shown in Fig, 1, respectively. 

When the rewritable recording mediimi is accessed for reproduction, the navigation data 
file is read out from the recording medium and loaded into a memory. If reproduction of a 
5 moving picture (still picture) is requested, M_VOBIs (S_VOBIs) and CIs relevant to the 

requested moving picture file (still picture file) are read fi'om the M_AVFIT (S_AVFIT) and 
ORGPGCIT of the navigation data table, respectively. With reference to the M_VOBIs 
(S_VOBIs) and CIs, the requested moving picture file (still picture file) can be located firom the 
recording medium and reproduced. 
10 The navigation data file is used in the same manner when a moving or still picture files 

i=^, recorded on the recording medium is edited. If a user edits a play list of moving or still pictures 

to reproduce them in a preferred order, management data regarding the changed play list are 
iP created with reference to the navigation data loaded into the memory. The management data 
v t consist of a new series of CIs corresponding to the selected pictures, e.g., C#V - C#m' of Fig. 3, 
15'?? which forms a user-defined PGC (UD PGC) to be stored in the user-defined PGC information 
(UD_PGCI) of the UD_PGCIT shown in Fig. 1. UD_PGC#i is stored in UD_PGCI#i ( i = 1,2, 
I ...,n). 

[U If reproduction of the edited play hst of the picture files is requested, the UD_PGC stored 

p in the UD_PGCI corresponding to the requested play list is read firom the UI)J*GCIT of the 

20" navigation data in the memory. Then, the M_VOBIs and S_VOBIs corresponding to the CIs in 
the UD_PGC can be read fi-om the M_AVFIT and S_AVFIT. For example, in Fig. 3, 
S_V0BI#2 ^ S_VOBI#4, S_VOBI#7 ^ S_V0BI#8, M_V0BI#6 ^ M_V0BI#8 are read out. 
Finally, the VOBs linked to the play list can be read out and the play list can be reproduced in 
reference to the VOBIs and CIs. 

25 In the video navigation data table 10 configured as above, the video manager information 

management table (VMGI_MAT) comprises, as shown in Fig. 2, a video manager identifier 
(VMG_ID) for representing a navigation data file; an address (RTRWI EA) for specifying the 
end address of the navigation data table which is represented by a relative logical block number 
fi'om the beginning of the table; an address (VGMI_EA) for specifying the end address of the 
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video manager information (VGMI) which is represented by a relative byte number from the 
beginning of the VGMI; and a version number (VERN) of the rewritable recording medium. 

As shown in Fig. 1, each information table has an address field which indicates the end 
address of the information table: M_AVFIT_EA in movie AA^ file information table information 
(M_AVFITI) specifies the end of M_AVFIT, S_AVFIT_EA in still picture AA^ file information 
table information (S_AVFITI) for S_AVFIT, ORG_PGCIT_EA in original PGC information 
table information (ORG_PGCITI) for ORG PGCIT, UD_PGCI_EA in user-defined PGC 
information table information (UD_PGCITI) for UD_PGCIT, TXT_DT_MG_EA in text data 
information (TXTDTI) for text data manager (TXT_DT__MG), and MNFIT_EA in 
manufacturer's information table information (MNFINI) for manufacturer's information table 
(MNFIT). 

For example, in order to access the original PGC information (ORG_PGCI) of the 
navigation data of Fig. 1, first, the end address of VMGI, or VMGI_EA is read out from 
VMGI_MAT of VMGI. The M_AVFIT is located in reference to the VMGI_EA because 
M_AVFIT is the next information table of VMGI. Then, M_AVFIT__EA is read out from 
M_AVFITI of M_AVFIT. In the same way, S_AVFIT_EA is obtained from S_AVFITI of 
S__AVFIT in reference to the M_AVFIT_EA, and then the ORG_PGCI is accessed by 
referencing the next address of the S_AVFIT_EA, 

Therefore, the navigation data file structure, where the end addresses for the information 
tables, such as VMGI_EA, M_AVFIT_EA, S_AVFIT_EA, ORG_PGCIT_EA, UD_PGCIT^EA, 
TXT__DT__MG_EA, and MNFIT_EA, are used for locating, must be loaded in a memory in such 
a way that the information tables such as VMGI, M_AVFIT, S_AVFIT, ORG_PGCIT, 
UD_PGCIT, TXT_DT_MG, and MNFIT are arranged contiguously in order to access each 
information table appropriately. 

In addition, when some data, for example, moving pictures are written to the rewritable 
recording medimn, M_VOBI#i and C#i are generated corresponding to the M_VOB#i to be 
recorded newly and are then written to M_AVFIT and ORG_PGCIT, respectively. Since the 
information tables in the video navigation data table 10 are arranged on the memory 
contiguously, as shown in Fig. 4A, writing the generated M_VOBI#i into M_AVFIT requires 
that information tables after the M_AVFIT be moved back by the size of the M_VOBI#i (shaded 
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area in M_AVFIT in Fig, 4B), as shown in Fig. 4B. After writing the M_VOBI#i is completed, 
the end addresses of the M_AVFIT and information tables thereafter are updated. Likewise, in 
order to write the C#i into ORG_PGCIT, it is required that information tables positioned after 
the ORG_PGCIT are moved back by the size of the C#i (shaded area in ORG_PGCIT in Fig. 
5 4B). Writing the C#i into ORG_PGCIT is followed by updating the end addresses of 
ORG_PGCIT and information tables thereafter. 

In other words, in the prior navigation data file structure, it takes more reading-and- 
writing cycle of information tables in the memory to write management information to the 
navigation data, which is generated when data are written to a rewritable recording medium. As 
10 a result, updating management data requires more time for memory operation. 

Because, in the prior navigation data file structure, access to the information tables in the 
;;D navigation data such as M_AVFIT, S_AVFIT, ORG_PGCIT, UD JPGCIT, TXTDTJviG, and 
|S MNFIT is made through a series of referencing the end addresses of preceding information 
v,"s tables, the access time is rather long and thereby it may be a burden to real-time operation for 
1 writing/reproducing data to/from the rewritable recording medium. 

fl SUMMARY OF THE INVENTION 

III Accordingly, the present invention is directed to an apparatus and method of managing 

P navigation information in a rewritable recording medium that substantially obviates one or more 
2(r of the problems due to limitations and disadvantages of the related art. 

It is therefore a primary object of the present invention to provide an effective method of 
managing navigation data which are referred to when data on the recording medium are 
recorded, edited and reproduced, by offering a new navigation data structure in which direct 
access to the information tables in the navigation data table is allowed. 
25 Additional features and advantages of the invention will be set forth in the description 

which follows, and in part will be apparent from the description, or may be learned by practice 
of the invention. The objectives and other advantages of the invention will be realized and 
attained by the structure particularly pointed out in the written description and claims hereof as 
well as the appended drawings. 



6 



Attorney Docket No.: 2080-3-17 

The method of managing the navigation data for the rewritable recording medium 
according to the present invention is characterized in that it comprises steps of writing 
management information, which is asked to be updated due to writing/editing data or change of 
presentation order, to the relevant information tables in the navigation data; checking whether or 
5 not the adjustment of positions of the information tables on the navigation data is required to 
write the relevant management information; and altering the start locations of the information 
tables whose locations are to be adjusted, according to the examination result. 

The management method of the navigation data according to the present invention is 
further characterized in that it comprises steps of loading the navigation data recorded on the 
10 rewritable recording medium onto a memory; generating management data depending on the 
data type and the type of presentation control, when recording, reproduction, or editing is 
requested; reading the start address information of the information tables, which are relevant to 
111 the generated management data, from the navigation data on the memory; and writing the 
; generated management data to an appropriate location of each of the relevant information tables 
1 5 ' J based on the start address information. 
I' Furthermore, in order to achieve the above object, there is provided an audio recording 

f rf apparatus for use with a recording medium to record data thereon. The apparatus comprises 
in means for recording user data onto at least one data area of the recording medium; means for 
S recording a navigation data table onto a navigation data area, the navigation data table containing 
20 "' a plurality of navigation information, at least one of the plurality of navigation information being 
associated with the user data recorded in the data area and at least one of the plurality of 
navigation information being associated with presentation control information, wherein the 
navigation data table includes start address information associated with at least one of the 
plurality of navigation information; means for checking whether a start address of at least one of 
25 the plurality of navigation information has been changed; and means for altering the start address 
information in the navigation data table in response to the change in the start address of at least 
one of the plurality of navigation information. 

According to one aspect of the present invention, the apparatus comprises a signal pick- 
up unit to record information onto the recording medium; an analog signal processor to produce 
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analog signal from digitize data; a digital signal processor to provide the digitized data to the 
analog signal processor; and a control unit to record the user data onto the recording medium. 

According to one aspect of the present invention, the navigation data table is recorded as 
a single file. Preferably, the plurality of navigation information recorded in the navigation data 
area includes an audio file information table, an audio still video file information table, a 
sequential presentation information table, and/or a prescribed-order presentation information 
table. 

According to another aspect of the present invention, the presentation control information 
recorded in the plurality of navigation information comprises a sequential presentation 
information table containing management information for reproducing data in a recording order; 
and a prescribed-order presentation information table containing management information for 
reproducing data in a user-defined order. 

According to another aspect of the present invention, each of the start address 
information of the navigation data table is represented by a relative positional information from 
the beginning of the navigation data table. The start address information of the navigation data 
table may include start addresses of the audio file information table, the audio still video file 
information table, the sequential presentation information table, the prescribed-order 
presentation information table, the text data manager information table and/or the manufacturer's 
information table. 

A method of creating and writing navigation data on a recording medium comprises the 
steps of: recording user data onto at least one data area of the recording medium; recording a 
navigation data table onto a navigation data area, the navigation data table containing a plurality 
of navigation information, at least one of the plurality of navigation information being associated 
with the user data recorded in the data area and at least one of the plurality of navigation 
information being associated with presentation control information, wherein the navigation data 
table includes start address information associated with at least one of the plurality of navigation 
information; checking whether a start address of at least one of the plurality of navigation 
information has been changed; and altering the start address information in the navigation data 
table in response to the change in the start address of at least one of the plurality of navigation 
information. 
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It is to be understood that both the foregoing general description and the following 
detailed description are exemplary and explanatory and are intended to provide a further 
explanation of the invention as claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are included to provide a further understanding of 
the invention and are incorporated in and constitute a part of this specification, illustrate 
embodiments of the invention and, together with the description, serve to explain the principles 
of the invention. 

Fig. 1 is a table showing a video navigation data file for managing data recorded on a 
rewritable recording medium; 

Fig. 2 is a table showing the prior configuration of the video manager information table 
(VGMI_MAT) shown in Fig. 1; 

Fig. 3 is a schematic diagram explaining the mechanism of creating and handling 
management information in the navigation data file of Fig. 1 during recording, editing, and 
reproduction of moving or still pictures. 

Figs. 4 A and 4B are schematic diagrams illustrating the process of writing video object 
information and video object presentation order information, which are created by writing of the 
data to the rewritable recording medium, to information tables in the navigation data file of the 
prior art; 

Fig, 5 is a configuration of the video manager information table (VMGI_MAT) 
according to the present invention; 

Fig. 6 is a schematic diagram illustrating the process of writing video object information 
and video object presentation order information to information tables of the video navigation 
data table having a structure according to the present invention; 

Fig. 7 is a configuration of the audio manager information table (AMGI_MAT) 
according to the present invention; 

Fig. 8 is a schematic diagram illustrating the process of writing audio object information 
and audio object presentation order information to information tables of the audio navigation 
data table having a structure according to the present invention; 
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Fig. 9 is a schematic diagram of an optical disc recording/reproduction apparatus 
embodying the present invention; and 

FIG 10 is a flow chart depicting a management method of the navigation data for a 
rewritable recording medium according to the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The preferred embodiment of the present invention will be described in detail referring to 
the accompanying drawings. In the following description, reference is made to the 
accompanying drawings which form a part hereof and which illustrate the preferred embodiment 
of the present invention. It is understood that other embodiments may be utilized and structural 
and operational changes may be made without departing from the scope of the present invention. 
For example, although the preferred embodiments are described in the context of video data, the 
present application can equally be applied to audio and the combination of audio and video data. 
In particular, any reference to "video" in Figs. 1 to 4B may be substituted with "audio." For 
example, the Video Manager Information (VMGI) may be substituted with Audio Manager 
Information (AMGI); and the Movie AV File Information Table (M_AVFIT) may be substituted 
with Audio File Information Table (AUDFIT); and Still Picture AV File Information Table 
(S_AVFIT) may be substituted with Audio Still Video File Information (ASVFIT). Similarly, 
with respect to Fig. 3, S_VOB may be substituted with ASVOB, and MVOB may be substituted 
with AOB. Additional details concerning the audio navigation data format will be discussed 
with respect to Figs. 7 and 8. 

Fig. 5 depicts an embodiment of the VMGI_MAT of the video navigation file structure 
for a rewritable recording medium in accordance with the present invention. The VMGI_MAT 
differs from the prior VMGI_MAT of Fig. 2 in that, in addition to VMGJD, RTRWI^EA, 
VMGI_EA, and VERN, the present invention further includes an additional field, OTBL_SA 
where start addresses of the information tables except VMGI_MAT, i.e., M_AVFIT, S_AVFIT, 
ORG_PGCIT, UD_PGCIT, TXT_DT_MG, and MNFIT are stored. The start addresses are 
denoted by M_AVFIT__SA (for M_AVFIT), S_AVFIT_SA (for S_AVFIT), ORG_PGCIT_SA 
(for ORG_PGCIT), UD_PGCIT_SA (for UD_PGCIT), TXT_DT_MG^S A (for TXT_DT_MG), 
and MNFIT^SA (for MNFIT), respectively. Preferably, each start address may be represented 
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by a relative byte number from the beginning of the navigation data table of Fig. 1. 
Alternatively, the start addresses may be represented by using relative byte number or 
displacement from any arbitrary starting address of the memory or the recording medium. 

In the navigation data file configured as above, each information table can be accessed by 
5 only reading out its own start address from the OTBL_SA of the first information table or 
VMGI_MAT, and referencing the address. 

Thus, each information table need not be arranged contiguously on the memory or the 
recording mediimi, as in the prior navigation data structure. For example, the start addresses 
kept in the OTBL SA of VMGI_MAT can be chosen such that the information tables in the 
1 0 navigation data are arranged apart from each other with a predetermined spacing (shaded area in 
each information table of Fig. 6), as shown in Fig, 6. In this case, it is possible to write data into 
^ p one or more of the information tables without moving back the information tables thereafter in 
1^ order to make sufficient area for the data. 

^ U The navigation data structure according to the present invention includes the prior 

15 ' 4 navigation data structure. That is, the start addresses may be set such that the information tables 
J " are positioned contiguously. As a result, when writing data into the information table(s) in the 
Q navigation data table, it is inevitable to move back the information tables which follows the 
m information table(s), as in the prior navigation data structure. In this case, however, it requires 
C no manipulation of the end addresses of the preceding information tables to access the 
2(1=^^ information tables to be moved. 

Fig. 7 is a configuration of the audio manager information table (AMGI_MAT) 
according to the present invention. The AMGI__MAT is part of the AMGI (Audio Manager 
Information) which is part of the audio navigation data table 100 (shown in Fig, 8) having the 
substantially the same configuration as the video navigation data table 10 of Fig. 1. The 
25 AMGI_MAT structure is similar to the VMGI_MAT structure shown in Fig. 5, except that the 

AMGI_MAT is for the audio related files. 

According to the preferred embodiment, the AMGI__MAT has AMGJD (Audio Manager 
Identifier), RTRWI_EA (End Address of RTRWI), AMGI_EA (End Address of TRT_AMGI), 
VERN (Version Number), and OTBL_SA. The OTBL_SA comprises start addresses of the 
30 information tables except AMGI_MAT. In particular, the OTBL^SA includes start addresses for 
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AUDFIT (Audio File Information Table), ASVFIT (Audio Still Video File Information Table), 
ORG_PGCIT (Original PGC Information Table), UD_PGCIT (User Defined PGC Information 
Table), TXT DT MG (Text Data Manager Table), and MNFIT (Manufacturer's Information 
Table). 

As shown in Fig. 7, the start addresses are denoted by AUDFIT_SA (for AUDFIT), 
ASVFIT_SA (for ASVFIT), ORG_PGCIT_SA (for ORG_PGCIT), UD__PGCIT_SA (for 
UD_PGCIT), TXT_DT_MG_SA (for TXT_DT_MG), and MNFIT_SA (for MNFIT), 
respectively. Preferably, each start address may be represented by a relative byte number from 
the begiiming of the navigation data table of Fig. 1. Alternatively, the start addresses may be 
represented by using relative byte number or displacement from any arbitrary starting address of 
the memory or the recording medium. 

In the navigation data file configured as above, each information table can be accessed by 
only reading out its own start address from the OTBL_SA of the first information table or 
AMGI_MAT and referencing the address. 

Fig. 8 is a schematic diagram illustrating the process of writing audio object information 
and audio object presentation order information to information tables of the audio navigation 
data table 100 having a preferred structure according to the present invention. Because of the 
availability of the start addresses of various data files, each information table need not be 
arranged contiguously on the memory or the recording medium, as in the prior navigation data 
structure. For example, the start addresses in the OTBL_SA of the AMGI_MAT file may be 
chosen such that the information tables in the navigation data are arranged apart to each other 
with a predetermined spacing (which is denoted as a shaded area in each information table of 
Fig. 8). As a result, it is possible to write data into one or more of the corresponding information 
tables without moving back or readjusting the location of the information tables thereafter in 
order to make sufficient space for the additional data. 

Alternatively, the navigation data structure according to the present invention may be 
structured to place the information tables in a contiguous manner without any extra space 
between each information table. In this regard, when additional navigation data is written into 
one of the information tables, the starting addresses of the information tables must be updated. 
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In this case, however, it requires no manipulation of the end addresses of the preceding 
information tables to access the updated information tables. 

Referring to Fig. 9, the player comprises an optical pickup 10 for writing/reading 
information to/from an optical recording medium; an analog signal processing unit 20 for 
filtering and digitizing high-frequency analog signals reproduced from the recording medium 
and converting digital data to be recorded on the recording medium into analog signals; a digital 
signal processing unit 30 for decoding and encoding digital data and yielding a control signal for 
data synchronism; an AA^ data processing unit 40 for decoding audio/video input data, 
hereinafter referred to simply as AA^ data and encoding audio/video input signals into AA^ data; 
a control unit 50 for controlling general operation of the player in response to a user's requests; 
and a plurality of memories Ml, M2, and M3 for storing temporary data created in each signal 
processing step. The navigation data file from the video navigation data table 10 of Fig. 1 is 
preferably loaded into the memory Ml. 

When recording a moving or still picture (or audio or audio for still-video) on the 
recording medium in the player of Fig. 9, first, the control unit 50 loads the navigation data file 
recorded on the recording medium into the memory Ml. Referring to the loaded navigation 
data, the control unit 50 records the picture data on the recording medium, creates management 
information composed of M_VOBIs or S_VOBIs and CIs corresponding to the VOBs forming 
the picture file, and writing the management information into the navigation data in the memory 
Ml. 

To be specific, in case where moving pictures (or audio data) are written to the recording 
medium, the control unit 50 generates a series of M_VOBIs, i.e., M_V0BI#1 - M_VOBI#n (or 
AOBIs) in Fig. 3, corresponding to a series of M_VOBs (or AOBs) to be written, i.e., 
M_V0B#1 - M_VOB#n in Fig. 3. Then, with respect to the video data, the control unit 50 reads 
out the start address of M_AVFIT, or M_AVFIT_SA from VMGI__MAT of VMGI in the video 
navigation data table 10 (Fig, 1), and then writes the generated M_VOBIs sequentially into 
M AVFI of M AVFIT which is accessed in reference to the M AVFIT SA, Moreover, a series 
of CIs, i.e., C#3, C#k in Fig. 3, each corresponding to each of the M_VOB#i, is generated by 
the control unit 50. ORG_PGCIT is accessed by reading the start address of ORG_PGCIT or 
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ORG_PGCIT_SA from VMGI_MAT, and then the series of CIs is preferably written 
sequentially into ORG_PGCI of the ORG_PGCIT. 

The procedure for writing still pictures to the recording medium is similar to that for 
writing moving pictures. The control unit 50 generates a series of S_VOBIs, i.e., S_V0BI#1 ~ 
5 S_VOBI#n in Fig. 3, corresponding to the series of S_VOBs to be written, i.e., S_V0B#1 ~ 
S_VOB#n in Fig. 3. Then, the control unit 50 reads out the start address of S_AVFIT, or 
S_AVFIT_SA from the VMGI_MAT of VMGI in the navigation data, and then writes the 
generated S_VOBIs sequentially into S_AVFI of S_AVFIT which is accessed in reference to the 
SAVFITSA. And, a series of CIs, i.e., C#l, C#2, C#(k-1) in Fig. 3, each corresponding to 
10 each of the S_VOB#i, is generated by the control unit 50. ORG_PGCIT is accessed by using the 
start address of ORG_PGCIT or ORG_PGCIT_SA which is kept in VMGI_MAT. Then, the 
2 series of CIs are written sequentially into ORG_PGCI of the ORGJPGCIT. 
J:^ When writing moving or still pictures to the recording medium, it is necessary that the 

rU control unit 50 checks whether or not the information tables related to the moving or still 
1 5 ^ J pictures have their own reserved writing area enough to contain the corresponding management 
information. This is because, even though each information table can have its own reserved area 
1:3 initially in the navigation data structure, as shown in Fig. 6, the reserved areas become 
?y insufficient as the amount of management information gets large. 

j;^ For every information table whose reserved area is determined to be insufficient, all 

20 1=^ information tables after the information table are moved back sequentially on the memory by a 
predetermined amount, and then the generated management information is written to the newly 
expanded writing area of the information table. In addition, because the start addresses of the 
correspondingly relocated information tables have change, corresponding start addresses kept in 
the OTBL_SA field in VMGI__MAT of VMGI are altered or updated. 
25 When reproduction of moving pictures (or still pictures) recorded on the recording 

medium is requested, the navigation data file on the recording medium is, first, loaded onto the 
memory Ml. The control unit 50 accesses ORG_PGCIT by obtaining the start address of 
ORG_FGCIT, or ORG_PGCIT_S A from VMGI_MAT in the loaded navigation data, and then 
reads out the presentation order information corresponding to the requested VOBs from 
30 ORG_PGCI sequentially, i.e., C#l - C#k in Fig. 3. At the same time, M_VOBIs (or S_VOBIs) 
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corresponding to the presentation order information are read out sequentially from M_AVFI (or 
S_AVFI) in the navigation data after accessing M_AVFIT (or S_AVFIT) by using 
M AVFIT_SA (or S_AVFIT_SA) stored in VMGI_MAT. Then, the control unit 50 searches for 
the requested moving picture (or still picture) on the recording medium and then reproduces 
them in reference to the CIs and the M_VOBIs (or S_VOBIs). 

On the other hand, in case where editing the presentation order of moving pictures (or 
still pictures) on the recording medium is asked, the navigation data file on the recording 
medium is loaded onto the memory Ml. According to the user's editing of the presentation 
order of the M_VOBs (or S_VOBs) recorded on the recording medium, the control unit 50 
creates a series of CIs representing the new presentation order of the M_VOBs (or S_VOBs), 
e.g., C#l' ~ C#m' shown in Fig. 3. Then, the control unit 50 accesses UD_PGCIT by 
referencing the start address of UD_PGCIT, or UD_PGCIT_SA and writes the new series of the 
CIs into UD_PGCI of UD_PGCIT. The generated CIs composes a user-defined program chain 
information (UD_PGC), or a play list, which represents a reproduction order of the relevant 

M_VOBs (or S_VOBs). 

When reproduction is requested according to the edited play list after editing the 
presentation order, first, the start address of UD_PGCIT or UD_PGCIT_SA which is read out 
fi-om VMGI_MAT of the navigation data loaded on the memory Ml is used to access the 
UD PGCIT, and then the CIs corresponding to the requested play list, i.e., C#l ' ~ C#m' in Fig. 
3 is read out from the UD_PGCI of the UD_PGCIT. And, S_AVFIT and M_AVFIT are accessed 
in reference to S_AVFIT_SA and M_AVFIT_S A stored in VMGI_MAT, respectively. Then, the 
VOBs corresponding to the CIs, i.e., S_VOBI#2 ~ S_V0BI#4, S_VOB#7 ~ S_VOB#8, 
M_V0BI#6 ~ M_V0BI#8 shown in Fig. 3, are read out sequentially from the S_AVFI and 
M_AVFI. Based on the CIs and VOBIs, the VOBs corresponding to the requested play list are 
read out from the recording medium and then reproduced. 

For recording audio file in the recording medium, the control unit 50 records the data on 
the recording medium OD shown in Fig. 9, creates management information including AOBIs 
(Audio Object Information) or ASVOBIs (Audio Still Video Object Information) and CIs 
corresponding to the AOBs (Audio Objects) forming the audio file, and writing the management 
information in the navigation data in the memory Ml. In this regard, the AOB is audio stream 
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data originated in one real time recording, and AOBU (Audio Object Unit) is a basic tmit of an 
AOB which includes one or more coding blocks and padding data. The ASVOB is audio still 
video stream data played back with presentation of AOB. ASVOB preferably represents one 
still picture. The ASVU (Audio Still Video Unit) is a collection of one or more (preferably up to 
99) ASVOBs which are presented while one or more tracks are played back. ASVU may be 
preloaded into memory before starting the presentation of the tracks. 

Preferably, the presentation time period of AOBU is a fixed value according to coding 
and sampling frequency of the audio elementary stream. For example, if the coding scheme is 
Linear PCM (LPCM) and frequency is 48/96/192 kHz, then the presentation period of AOBU is 
approximately 1 second. 

With respect to the audio file, the control unit 50 reads out the start address of AUDFIT, 
or AUDFIT_SA from AMGI_MAT of AMGI in the audio navigation data table, and then writes 
the generated AOBIs sequentially into AUDFI of AUDFIT which is accessed in reference to the 
AUDFIT_SA. Moreover, a series of audio CIs, i.e., C#3, C#k similar to ones shown in Fig. 3, 
each corresponding to each of the AOB#i, is generated by the control unit 50. 

The procedure for recording the audio for still-video file (ASVF) to the recording 
medium is similar to that for recording the audio file. The control unit 50 generates a series of 
AOBIs, i.e., A0BI#1 ~ AOBI#n (the video counterpart is shown in Fig. 3), corresponding to the 
series of AOBs to be written, i.e., A0B#1 ~ AOB#n. Then, the control unit 50 reads out the start 
address of ASVFIT, or ASVFIT_SA from the AMGI_MAT of AMGI in the audio navigation 
data table, and then writes the generated AOBIs sequentially into ASVFI of ASVFIT which is 
accessed in reference to the ASVFIT_SA. 

A series of CIs, i.e., C#l, C#2, C#(k-1), each corresponding to each of the AOB#i, is 
generated by the control unit 50. ORG_PGCIT is accessed by using the start address of 
ORG_PGCIT or ORG_PGCIT_SA which is stored in AMGI_MAT. Then the series of CIs are 
written sequentially into ORG_PGCI of the ORG_PGCIT. 

When recording audio files to the recording medium, it is necessary that the control unit 
50 checks whether or not the information tables related to the audio files have their own reserved 
writing area sufficient to contain the corresponding management information. This is because, 
even though each information table has its own reserved area initially in the audio navigation 
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data table 100, as shown in Fig. 8, the reserved areas may become insufficient as the amount of 
management information increases. 

For each information table whose reserved area is determined to be insufficient, all 
subsequently located information tables are moved back sequentially in the memory by a 
predetermined amount, and then the generated management information is written to the newly 
expanded writing area of the information table. In addition, because the start addresses of the 
correspondingly relocated information tables have changed, corresponding start addresses kept 
in the OTBL SA field in AMGI_MAT of AMGI are altered or updated. 

When the audio files recorded on the recording medium is reproduced, the audio 
navigation data file on the recording medium is, preferably loaded in the memory Ml. The 
control unit 50 accesses ORG_PGCIT by obtaining the start address of ORG_PGCIT, or 
ORG_PGCIT_SA from AMGI_MAT in the loaded audio navigation data, and then reads out the 
presentation order information corresponding to the requested AOBs from ORG_PGCI 
sequentially, i.e., C#l ~ C#k. Also, AOBIs (or ASVBIs) corresponding to the presentation order 
information are read out sequentially from AUDFI (or ASVFI) in the navigation data after 
accessing AUDFIT (or ASVFIT) by using AUDFIT_SA (or ASVFIT_SA) stored in 
AMGI_MAT. Then, the control unit 50 searches for the requested audio file (or audio still video 
file) on the recording medium and then reproduces them in reference to the CIs and the AOBIs 
(orASVOBIs). 

Where editing of the presentation order of audio files (or audio still video files) on the 
recording medium is requested, the audio navigation data file on the recording medium is loaded 
in the memory Ml. Pursuant to the user preferred presentation order of the AOBs (or ASVOBs) 
recorded on the recording medium, the control unit 50 creates a series of CIs representing the 
new presentation order of the AOBs (or ASVOBs). Then, the control unit 50 accesses 
UD PGCIT by referencing the start address of UD PGCIT, or UD PGCIT SA and writes the 
new series of the CIs into UD_PGCI of UD_PGCIT. The generated CIs compose a user-defined 
program chain information (UD PGC), or a play list, which represents a reproduction order of 
the relevant AOBs (or ASVOBs). 

When reproduction is requested according to the edited play list after editing the 
presentation order, the start address of UD_PGCIT or UD_PGCIT_SA which is read fi:om 
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AMGI_MAT of the audio navigation data table loaded on the memory Ml is used to access the 
UD_PGCIT. Then, the CIs corresponding to the requested play list, i.e., C#l' ~ C#m' is read out 
from the UD_PGCI of the UD_PGCIT. In addition, ASVFIT and AUDFIT are accessed in 
reference to ASVFIT_SA and AUDFIT_SA stored in AMGI_MAT, respectively. Then, the 
AOBs corresponding to the CIs, are read from the ASVFI and AUDFI. Based on the CIs and 
AOBIs, the AOBs corresponding to the requested play list are read from the recording medium 
and then reproduced. 

The method of managing the navigation data in the video or audio navigation data table 
for the rewritable recording medium according to the present invention is described below in 
detail with reference to the flow chart shown in Fig. 1 0. 

According to Fig. 10, if a rewritable recording medium is loaded into the player, 
preferably an optical recorder/player, the control unit 50 reads the navigation data file from the 
recording medium and stores the file in the memory Ml (SI 1). Then, the control unit 50 
examines whether or not writing moving or still pictures (or audio file) is requested by a user, 
i.e., recording mode is set (SI 3). 

When it is determined that the player is in the recording mode, the control unit 50 begins 
execution of a writing control routine, and creates management data corresponding to the data 
which are written to the recording medium (SI 5). The VOBIs and CIs compose the management 
data when moving or still pictures are written to the recording medium. Alternatively, AOBIs 
and CIs compose the management data when audio files or audio still-video files are written to 
the recording medium. Then, the control unit 50 reads out the start addresses of the information 
tables, which are relevant to the generated management data, from VMGI_MAT (or 
AMGI_MAT) in the navigation data table loaded on the memory Ml (S 17). For example, if the 
management data are M_VOBI and CI, M_AVFIT_S A and ORG_PGCIT_SA are read. 
Alternatively, for AOBI and CI files, AUDFIT SA and ORG_PGCIT_SA are read from the 
recording medium. 

Then the control unit 50 accesses the relevant information tables in the navigation data 
table by using the start addresses obtained in step S 17 and then writes the generated management 
data into the information tables (S19). For example, in case of writmg moving pictures to the 
recording medium, M_AVFIT is accessed by using M_AVFIT_S A and then the relevant 
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M_VOBI is written to M_AVFI of the M_AVFIT. Also, ORG_PGCIT is accessed by 
ORG_PGCIT_SA and then CI is written to ORG_PGCI of the ORG_PGCIT. Alternatively, 
when recording audio files to the recording medium, AUDFIT is accessed by using 
AUDFIT_SA and then the relevant AOBI is written to AUDFI of the AUDFIT. 
5 Once the writing management data into the navigation data is completed, the control unit 

50 examines whether to end the recording mode (S21). If not, the above writing processes S15 
through S 19 are repeated. On the other hand, when the recording mode is determined to have 
ended, the control unit 50 reads the navigation data contained in the memory Ml and writes the 
navigation data to the recording medium (S23), thereby completing the writing control routine. 
10 If the recording mode is not set in step SI 3, the control unit 50 examines whether the 

reproduction mode is set (S25). If the player is in the reproduction mode, the start addresses of 
H the information tables for the requested data are read from the navigation data table in the 
memory Ml (S27). By referencing the start addresses, the relevant information tables are 
ru accessed and then the management data corresponding to the requested data on the recording 
15 ^ i medium are extracted from the information tables (S29). For example, if reproduction of 
I U moving pictures is requested in a presentation order of original PGC, M_AVFIT_SA and 
1=3 ORG_PGCIT_S A are read out from VMGI_M AT of the video navigation data table, and then 
^f! MJVOBI and CI are extracted from two information tables or M_AVFIT and ORG_J*GCIT. 
U Alternatively, if reproduction of audio file is requested in a presentation order of origmal PGC, 
20 S AUDFIT_SA and ORG_PGCIT_SA are read out from AMGI_MAT of the audio navigation data 
table, and then AOBI and CI are extracted from two information tables or AUDFIT and 
ORG_PGCIT. 

Then, the control unit 50 executes a control routine for reading and reproducing the data 
recorded on the recording medium (S3 1). The control unit 50 examines whether or not the 

25 reproduction mode has terminated (S33), If not terminated, the above reproduction processes 
S27 through S31 are repeated. On the other hand, when it is determined that the reproduction 
mode has terminated, the control unit 50 executes step S23, in which the navigation data 
contained in the memory Ml are written to the recording medium. This is to preserve 
management data in the navigation data which may have been changed by editing data and/or 

30 changing presentation order in the reproduction mode, thereby completing the control routine. 
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Although it is primarily described in detail in the foregoing embodiment that information 
tables on the navigation data such as M_AVFIT, S_AVFIT, ORG_PGCIT, and UD_PGCIT (or 
AUDFIT, AS VFIT, ORG__PGCIT and UD_PGCIT) are directly accessed by using the start 
addresses in AMGI_MAT of the navigation data, other information tables such as TXT_DT_MG 
and MNFIT can be accessed directly in the same v^ay with their own start addresses, such as 
TXT_MT_MG_S A and MNFIT^SA, respectively. 

The management method of the navigation data for a rewritable recording medium 
according to the present invention provides a faster way of accessing each information table on 
the navigation data table (video and audio) compared to the prior art method. The present 
invention also enables to readily locate each information table of the navigation data table due to 
keeping its own start address, even if the information tables are not contiguously arranged in the 
memory or the recording medium. Furthermore, instead of loading all of the information tables 
of the navigation data table onto the memory, as in the prior art method, the present invention 
makes it possible to load the selected information tables which are currently needed for the 
requested operation onto the memory, yielding high efficient use of the memory. In this case, 
each time new operation, reproduction or writing, is requested, it is checked that the information 
tables relevant to the requested operation are different from the information tables which have 
been loaded in the memory. It is preferred that the information tables are loaded in the memory 
only when they are needed. 

In the preferred embodiment of the present invention, the rewritable recording medium 
has either the video or the audio management data table therein. Alternatively, such recording 
medium may also be recorded with both video and audio management data tables for recording 
and reproducing both types of data. 

The foregoing is provided only for the purpose of illustration and explanation of the 
preferred embodiments of the present invention, so changes, variations and modifications may 
be made without departing from the spirit and scope of the invention. 
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